Estructura de datos


Estructura de datos
En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la mínima información que se tiene en el sistema) con el objetivo de facilitar la manipulación de estos datos como un todo y/o individualmente. Una estructura de datos define la organización e interrelacionamiento de estos, y un conjunto de operaciones que se pueden realizar sobre él. Las operaciones básicas son: ● Alta, adicionar un nuevo valor a la estructura. ● Baja, borrar un valor de la estructura. ● Búsqueda, encontrar un determinado valor en la estructura para se realizar una operación con este valor, en forma SECUENCIAL o BINARIO(siempre y cuando los datos estén ordenados).

* * *

Modo en que los datos se almacenan para búsqueda y recuperación eficiente.

La estructura de datos más simple es el arreglo (lineal) de una dimensión, en el cual los elementos almacenados se enumeran con enteros consecutivos y los contenidos son referenciados mediante estos números. Los datos almacenados en localidades no consecutivas de memoria pueden ser enlazados por punteros (direcciones de memoria guardadas con elementos para indicar dónde está localizado el o los "siguientes elementos en la estructura). Se han desarrollado muchos algoritmos para ordenar los datos en forma eficiente; estos se aplican a estructuras residentes en memoria principal y también a estructuras que componen los sistemas de información y las bases de datos.

Enciclopedia Universal. 2012.

Mira otros diccionarios:

  • Estructura de datos — En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema. Una estructura de datos… …   Wikipedia Español

  • Registro (estructura de datos) — Saltar a navegación, búsqueda Un registro, en programación, es un tipo de dato estructurado formado por la unión de varios elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos elementales (entero, real, carácter,...), o… …   Wikipedia Español

  • Pilas acotadas (estructura de datos) — Saltar a navegación, búsqueda Una pila acotada es una estructura de datos de tipo LIFO (el último elemento en entrar, es el primero en salir) cuyo tama o máximo queda limitado en su especificación. Una pila acotada cuenta con opreaciones… …   Wikipedia Español

  • Cola de prioridades (estructura de datos) — Una cola de prioridades es una estructura de datos en la que los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición… …   Wikipedia Español

  • Grafo (estructura de datos) — Un grafo de 6 vértices y 7 aristas. Un grafo en el ámbito de las ciencias de la computación es una estructura de datos, en concreto un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto… …   Wikipedia Español

  • Cola (estructura de datos) — Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés …   Enciclopedia Universal

  • Pila (estructura de datos) — Una pila (stack) es una estructura de datos de tipo LIFO (del inglés Last In First Out) que permite almacenar y recuperar datos mediante operaciones push (apilar) y pop (des apilar). Estas operaciones se realizan sobre un único extremo llamado… …   Enciclopedia Universal

  • Árbol (estructura de datos) — Concepto y definiciones En ciencias de la computación, un árbol es una estructura de datos ampliamente usada que emula la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener… …   Enciclopedia Universal

  • Lista (estructura de datos) — La forma más simple de estructura dinámica es la lista abierta o lista ligada. En esta forma los nodos se organizan de modo que cada uno apunta al siguiente, y el último no apunta a nada, es decir, el puntero del nodo siguiente vale NULL. En las… …   Enciclopedia Universal

  • Datos persistentes — Saltar a navegación, búsqueda Datos persistentes en informática son aquellos datos almacenados en un medio secundario para su posterior reconstrucción y utilización, por lo que su tiempo de vida es independiente del proceso que los creó. Por lo… …   Wikipedia Español


Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.